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Abstract 

We generalize the geometric sequence ... ,b^} to 

allow the p copies of a (resp. b) to all be different. We call the se¬ 
quence {aia2a3 ■ ■ ■ cip, feia2a3 ■ ■ ■ cip, 6ife2Ci3 • • • flp, ..., 616263 • • • bp} a com¬ 
pound sequence. We consider numerical semigroups whose minimal set of 
generators form a compound sequence, and compute various semigroup 
and arithmetical invariants, including the Frobenius number, Apery sets, 
Betti elements, and catenary degree. We compute bounds on the delta 
set and the tame degree. 
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1 Introduction 

Let N denote the set of positive integers, and Nq denote the set of nonnegative 
integers. We call S a numerical semigroup if S' C No, S is closed under addition, 
S contains 0, and |N\ S| < 00. We say {xq, xi,..., Xp} is a set of generators for 
S if S = ^ No}, and call it minimal if it is minimal as ordered by 

inclusion. In this case we say S has embedding dimension p -\- 1 . For a general 
introduction to numerical semigroups, please see the monograph [19]. 

Numerical semigroups whose minimal generators are geometric sequences 
(a^, a^~^b, a^~‘^b‘^, ..., 6^’) have been investigated recently in [MIST]. We pro¬ 
pose a generalization of such sequences, which we call compound sequences. 
These also generalize supersymmetric numerical semigroups, as defined in cni, 
whose minimal generators are , -f-), where s = 6162 ••• ^n, and the ti 

are pairwise coprime. 

Definition 1. Let p, Oi, 02 ,..., Op, 61 , 62 , ■ • ■, G N. Suppose that: 

1. 2 < Gi < bi, for each i € [l,p]. 

2. gcd(ai, bj) = 1 for all i,j € [l,p] with i > j. 

For each i S [0,p], we set Ui = 6162 ■ ■ • ^iai-i-iai-1-2 ■ • ■ Op- We then call the 
sequence {no, ni, ..., Up} a compound sequence. 

From this definition it is clear that gcd(ai, 6162 ■ ■ - bi) = 1 , gcd(aiai+i • • • Up, bi) 
1, and lastly gcd(aiai+i • • • Op, 6162 ■ ■ - bi) = 1. Note that the special case of 
oi = 02 = • • • = Op, bi = b2 = ■ ■ ■ = bp gives a geometric sequence. 
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Henceforth we will focus on numerical semigroups on compound sequences, 
which we will abbreviate as NSCS. Such semigroups, though rare, are common 
enough to warrant study. For example, consider numerical semigroups of em¬ 
bedding dimension 3 , whose largest generator is at most 200 . Of these, 1 % have 
their generators in a compound sequence, while 0.6% have their generators in an 
arithmetic sequence. The latter class of semigroups, and variations thereof, has 
been the subject of much recent study in [ 3 l[ 5 ll[T 6 l[l 2 ], and many factorization 
invariants have been computed. This paper does similarly for NSCS. 

Given a numerical semigroup S minimally generated by no,..., Up, the map 

<^(xo ,xi,... ,Xp) = xoriQ + xiui -I- ■ • • -I- XpUp 

is a monoid homomorphism, called the factorization homomorphism of S. Let 
a be its kernel congruence, that is xay if and only if (p(x) = 4 >{y)- Then S is 
isomorphic to Ng''"^/cr. We will consider cr as a subset of x Ng^^. Set 
1 ( 5 ) to be the irreducibles of u, viewed as a monoid. Set Cj, for i € [ 0 ,p], to 
be the standard basis vectors of Ng'*'^. For n € S, the set is the set 

of factorizations of n. We say n > 1 is a Betti element if there is a partition 
(j)~^{n) = XVJY satisfying ~ ^ x G X,y gY. 

Betti elements capture important semigroup structure, and have received 
considerable recent attention (0 El m US). In Section [21 we examine the 
congruence a when S is an NSCS. We prove that any NSCS is both free and 
a complete intersection (Corollary jS]) by explicitly describing in Theorem [ 5 ] its 
unique minimal presentation (a minimal generating set of I{S)). As a conse¬ 
quence, we characterize the Betti elements of any NSCS ('Corollary fTOl). 

In SectionjH we will compute for NSCS several arithmetic properties used in 
factorization theory. For a general reference on factorization theory, see any of 
[iiiiiia, and for more background on arithmetic invariants in general numerical 
semigroups see mm- We now define the invariants considered in this paper, 
including the delta set (Corollary jSO]), catenary degree (Theorem ITS)) and tame 
degree (Theorem El). 

Fix a numerical semigroup S and n G S. If x = (ccq, ... ,Xp) € the 

length of the factorization x is |x| = xq + ■ ■ ■ + Xp. We define the length set of n 
as C{n) = {|x| : x G (j)~^{n)}. Writing C{n) = {si < S2 < • • ■ < Sk}, we define 
the delta set of n as A(n) = {si — si-i : * S [2, fc]}, with A(n) = 0 if \C{n)\ = 1. 
We define the delta set of S as A( 5 ) = U„gsA(n). 

For x,y G Ng''"^, define gcd{x,y) and the distance d{x,y) between by 

gcd(x, y) = (minjxo, yo}, minjxi, yi},... minjxp, yp}) G 
d{x,y) = max{|x - gcd(x,y)|, |y - gcd(x,?/)|} . 

Further, for Y C we dehne d{x,Y) = mm{d{x,y) : y G Y}. Given n G S 

and x,y G (j)~^(ri), then a chain of factorizations from x to y is a sequence 
x°, x^,... x^ G (f)~^{n) such that x° = x and x^ = y. We call this an N-chain 
if c?(x%x*+^) < N for all i G [ 0 , A: — I]. The catenary degree of n, c{n), is the 
minimal A G No such that for any two factorizations x,y G (p~^(ri), there is an 
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iV-chain from x to y. The catenary degree of S, c{S), is defined by 

c{S) = sup{c(n) : n G S}. 

For i G [0,p], we define (j)~^{n) = {(a;o, • ■ • ,Xp) G (j)~^{n) : Xi > 0}. We define 
ti{n) = max{d{z,(j)~^{n)) : z G for ^ 0, and set ti{n) = —oo 

otherwise. We define the tame degree of n as t(n) = max{ti(n) : i G [0,p]}, and 
the tame degree of S as t{S) = max{t(n) : n G S}. 

We conclude this section by presenting some elementary properties of com¬ 
pound sequences to be used throughout the paper. 

Proposition 2. Let {no,ui,... ,Up} be a compound sequence as defined above. 
Then the following all hold. 

1. Hi = for each i G [l,p]. 

2. no < ni < ... < Up. 

3. gcd(no,ni, ...,ni) = ^ [0>P]- 

4 . gcd(ni,ni+i, ...,np) = n}=i bj for all i G [0,p]. 

5. gcd(no,ui,... ,Up) = 1. 

6. {no, ni,..., np) is a minimally generated numerical semigroup. 

= gcd{nZ\,m) b, = each i G [l,p]. 

Proof. (1) trivial. (2) follows from (1) since = ^ > 1 for each i G [l,_p]. 

(3) Set A = YVj=i+i Uj. Since A divides each of no,..., , it suffices to prove 

that gcd(no,..., n') = 1, where Uq = ^,...,n' = Suppose prime q di¬ 
vides gcd(no,..., n{). Then gj gcd(no, n') = gcd(aia 2 • • ■ Oi, &162 ■ ■ - bi). Let k 
be maximal in [1, i] so that q\ak, and let j be minimal in [1, i] so that q\bj. Since 
q\gcd{ak,bj), by the definition of compound sequences we must have k < j. 
But now q \ n'f., a contradiction. 

(4) Similar to (3). (5) follows from (3). 

( 6 ) This is a numerical semigroup by (5). To prove it is minimally generated, we 

appeal to Cor. 1.9 from [19], by which it suffices to prove that Ui ^ (no,..., ni_i) 
for each i G [l,p]. Set x = OiOi+i • ■ • Op. We have a:| gcd(no, ni,..., ni_i). If 
Ui G (no,..., ni_i) then x\ni = 61&2 • • • • • • Op- Cancelling, we get 

ai| 6 i &2 ■ ■ - bi, a contradiction since at > 1 yet gcd(ai, 6162 • ■ • = 1 - 

(7) follows by combining gcd(ni_i,ni) = &162 • • ■ &i_iai+iai +2 • • ■ Up gcd(ai, &i) 

with gcd(ai, bi) = 1 . □ 

Note that Proposition!^ 7 suggests that the generators no,.. .np alone suffice 
to recover the {oi}, {bi}. This is indeed the case, as shown in the following. 

Proposition 3. Let no,ni,...,np G N with no < ni < • ■ • < np. Suppose 
that (no, ni,..., np) is a minimally generated numerical semigroup. Then the 
following are equivalent. 
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1. {no, ni,..., rip} is a compound sequence. 

2 . nin2 ■ • -rip-i = gcd(no, ni) gcd(ni, n2) ■ • • gcd(np_i, np) 


Proof. Applying Proposition[ 2 l 7 to ( 1 ), we have 


gcd(r!,i,n 2 ) gcd(n2,n3) gcd(r!,p_i ,np) 


0203 • • • Op = gcd(no,ni), and cross-multiplying yields ( 2 ). Conversely, define 
ai,bi as in Proposition [ 5 ] 7 . Note that aiUi = biUi-i and that gcd(oi,6i) = 1 . 
Also note that Oi < bi since Ui-i < n^, and that o^ > 1 since otherwise 
ni-i\ni but the semigroup is minimally generated. Dividing both sides of ( 2 ) 
by gcd(ni,n2) • • ■ gcd(np_i, rip), we get 0203-••Op = gcd(no,ni). Since oi = 
gcd(reo,ni) conclude that no = 0302 ■ ■ ■ ap. Repeatedly applying o^ni = biUi-i 
gives Ui = &162 • • • &iOi+iOi+2 • • • Op for z G [ 0 ,p]. Lastly, if gcd(oi, 61&2 ■ ■ - bi) = 
d > 1 for some i, then d divides each of no, ni,..., np, a contradiction. □ 

Applying Proposition [Sj we see that in embedding dimension 2 , every nu¬ 
merical semigroup (o, b) is on a compound sequence. Further, in embedding 
dimension 3 , we see that numerical semigroup {a,b,c) is on a compound se¬ 
quence if and only if we can write & = &162 where &i|o and 1)2 |c. 

2 Factorization Structure 

We begin our study of NSCS by examining their factorizations. These have very 
nice structure, which will be developed in this section. We first compute their 
minimal presentation (Theorem [8]) by showing that any two factorizations of 
the same element are connected by a chain of basic swaps (Definition |6]). 

For nonzero x G we define min(a:) = minji : Xi ^ 0 } and max(a::) = 

maxji : Xi yf 0 }. Note that for any x,y € min(a;) > min(a:: -I- y) and 

max(x) < T[iax{x+y). Note also that min(x—j/) is the smallest coordinate where 
x,y differ. This next, technical, result divides factorizations of the important 
element aiUi = biUi-i into two quite different categories. In particular, it implies 
that they are each Betti elements. 

Proposition 4 . Let S = {hq, ... ,np) be an NSCS, and let i G [l,p]. Let 
X G (j)~^ {aiUi). Then one of the following must hold: 

1. min(x) > i and |x| < a^; or 

2. max(x) < z — 1 and |x| > bi. 

Further, factorizations of both types exist, where all inequalities are met. 

Proof. Set a = aiUi+i ■■•ap,b = 6162 •••6^. Note that aini = ab and that a 
divides each of no,ni,... ,ni-i while b divides each of ni,ni+i,... ,np. We have 


p 





(mod b). 
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We divide both sides by a (since gcd(a, h) = 1) to get 0 = b). 

If min(a;) > i. Otherwise, b < X]j=o ^ 3 ^ multiply 

both sides by a to get ab < X]}=o ~ 

inequalities are equalities and hence max(a:) < z — 1. 

Now, partition cj)~^{n) = XUY, where factorizations x G X satisfy min(a::) > 
i and factorizations y G Y satisfy max(?/) < z — 1. For any x G X, we have 
n = ttiHi = J2j=i hence |a;| < ai. Similarly, for any y gY, we 

have n = biUi-i = < \y\'ni-i, and hence \y\ > bf 

Finally, note that aiCi G X and biCi-i G Y. □ 

This next lemma is essential for the proof of Theorem [51 and relates two 
factorizations of the same element in an NSCS, on their extremal coordinates. 
We omit its straightforward proof. 

Lemma 5. Fix an NSCS S, n G S, and x,y G 4>~^{n). Set m = min(x + y) 
and m' = max(a: + y). Then Xm = ym (mod bm+i) and Xm' = y-m' (mod am')- 

Definition 6. Fix an NSCS S = {uq, ... ,np) A basic swap is an element of 
the kernel congruence a, for each i G as given by 

— (ajC^; bj^e ^—1)5 — ^bj^e-i — a-iefj 

We define ft = {(5i}U{5'}, as the set of all basic swaps. Forr = {ti,T 2 ) G fl, 
if X + Ti = y + T 2 , we say that we apply the basic swap r to get from x to y. If 
x^, ..., is a chain of factorizations in (/)“^(n), we call this a basic chain if 

for each i G [1, fc — 1] we get from to x® by applying ti G It. If a basic chain 
also satisfies, for alii G [l,fc —1], thatr^ G { 6 j, 6 j}, where j = l+min(xi_i —x^), 
we call it a left-first basic chain. Similarly, if a basic chain also satisfies, for all 
i G [l,fc —1], that Ti G {dj,Sj}, where j = max(xi_i — Xi), we call it a right-first 
basic chain. 

Note that if z is part of either a left-first or right-first basic chain from x to y, 
then min(z) > min(x-|-z/) and max(z) < max(x-|-z/). Note also that if we apply 
basic swap 6 i (or 5') to get from x to y, then d(x, y) = d{aiei, biCi-i) = bi. Each 
basic swap is in a since azzii = biUi-i, but in fact basic swaps are irreducibles 
in a, as shown by the following. 

Lemma 7. Let S = (no,..., Up) be an NSCS. Then II C I(cr). 

Proof. If some fixed 5i were reducible, then there is some (aet, pCi-i) G a, 
with 0 < a < Oi. Hence abi ■ •-bi-ibiai+i • ■ • ap = 4>{aei) = 0(/3ei_i) = 
flbi • ■-bi-iaiai+i • ■ • ap. Cancelling, we get abi = (loi and hence abi = 0 
(mod Oi). Since gcd(ai, bi) = 1, in fact a = 0 (mod Oi), a contradiction. □ 

The following theorem proves the existence of basic chains connecting any 
two factorizations. Combined with Lemma 0 it implies that is a minimal 
presentation of a. 
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Theorem 8. Fix an NSCS S = (no,..., Up) and n G S. For any x,y G (j) ^{n), 
there are both left-first and right-first basic chains of factorizations from x to y. 

Proof. We will only prove the existence of a left-first basic chain (the right-hrst 
case is similar). We argue by way of contradiction. Let n be minimal possessing 
at least one pair of factorizations x,y G (j>~^{n) that do not admit a left-first 
basic chain between them. Of all such pairs in (j)~^{n) not admitting a basic 
chain, choose a pair x,y G with — yniin{x-i-y)\ minimal. For 

convenience, set t = min(a; -I- y). Depending on whether xt — yt is nonzero or 
zero, we now have two cases, each of which will lead to contradiction. 

If Xt — yt is positive (resp. negative), we apply Lemma [SJ and then apply 
5t+i to X (resp. y) to get a new z G 4>~^(n). Applying the inductive hypothesis, 
we get a left-first basic chain of factorizations from z to y (resp. from x to z). 
But now we may extend this to a left-first basic chain from x to y, which yields 
a contradiction. 

Lastly we have Xt = yt > 0. We now set h = n — XtUt, x = x — xtCt, y = 
y ~ yt^t- Since h < n,hy the choice of n any two factorizations of h must admit 
a left-first basic chain between them. In particular, x,y G (j)~^(fi) must admit a 
left-first basic chain x^,x^,..., x^. But then (x° -I- XtCt), {x^ -\- XtCt ),..., {x^ + 
XtCt) is a left-first basic chain from x to y, which is a contradiction. □ 

We recall that a numerical semigroup is a complete intersection if the cardi¬ 
nality each of its minimal presentations is one less than its embedding dimension. 
We recall that a numerical semigroup is free if for some ordering of its generators 
n(,..., Up, and for all i G [2,p], we have min{fc G N : kn[ G (n),..., = 

min{fc G N : fcn' G (n(,..., n'_i, n'+j,..., np}. 

Corollary 9. Let S = {uq, ... ,np) be an NSCS. Then S is a free numerical 
semigroup, and a complete intersection. 

Proof. Corollaries 8.17 and 8.19 of [19]. □ 

Corollary 10. Let S = (no,..., Up) be an NSCS. Then {aiui, a 2 n 2 ,..., OpUp} 
is the set of Betti elements of S. 

3 Apery sets 

For a semigroup S and m G S, recall that the Apery set is defined as 
Ap{S, m) = {n G S : n — m ^ S'}. 

These are most commonly computed when m is an irreducible. In this section, 
we will compute these Apery sets when S is an NSCS (Theorem fTSl) . after 
introducing Anormal factorizations (Definition [TT|). 

Definition 11. For a fixed NSCS S = {no, • ■ •, Up), a fixed n G S, and a fixed 
i G [0,p], we call factorization x G (p~^{n) Anormal if it satisfies 0 < xj < 
for all j < i, and 0 < Xj < aj for all j > i. 
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Note that these conditions are equivalent to none of the basic swaps in the 
set {(5i, (52,, Si, S^_^_l,S'^_^_2 ,..., 6p} applying to x. The following proposition 
justifies calling the term “normal”. 

Proposition 12. Let S = {uq, ..., Up) be an NSCS. Let n € S, and let i G [0,p]. 
Then there is exactly one x G (/)“^(n) that is i-normal. 

Proof. We begin with an arbitrary factorization in and apply the fol¬ 

lowing algorithm. In each of the p steps, we change our factorization to another, 
that is a bit closer to i-normal. Each step corresponds to a basic swap from 
the ordered list (5i, (52,..., di, Sp, Spj^i ,..., dj+i. In each step, we apply the basic 
swap as many times as possible, while still retaining a factorization of n. This 
will decrease a coordinate to satisfy the conditions of z-normality. Note that 
the list is ordered so that after a coordinate is decreased, it is never increased 
again. Hence the algorithm terminates with an j-normal factorization. 

We now prove uniqueness. Let x,y be i-normal factorizations of n. Set 
s = min(a: — y). Suppose that s < i. We set z = (xq, xi,..., Xs-i, 0,0,..., 0), 
and apply LemmalHlto x — z,y — z, both factorizations of n — 4){z). We conclude 
that Xs = ys (mod 6s_|_i); however since x,y are i-normal in fact Xg = ys, 
a contradiction. Hence min(x — y) > i. Similarly, max(x — i) < i. Hence 
x,y agree, except possibly for Xi,yi. However if Xi ^ yi they would not be 
factorizations of the same n. □ 

Uniqueness in Proposition IT^ yields several consequences. Our first obser¬ 
vation is that i-normal factorizations are maximal in the i-th coordinate. 

Corollary 13. Let S = {no,... ,np) be an NSCS. Let n G S, and let i G [0,p]. 
Let x,y G 4>~^{s), and suppose that x is i-normal. Then Xi > yi. 

Proof. Suppose that yi > x^. Then n — (f>{yini) G S, and has an i-normal 
factorization z. But now z -I- yiCi is an i-normal factorization for n, which 
contradicts the uniqueness of x. □ 

Note that since Oi < bi, applying any basic swap Si decreases the factor¬ 
ization length, while applying any S{ increases the factorization length. This 
observation, together with Theorem |8] and the comments preceding Proposition 
[121 yield the following. 

Corollary 14. Let S = {no,... ,np) be an NSCS. Let n G S. Then the min¬ 
imum factorization length of n is the length of the p-normal factorization of 
n. Also, the maximum factorization length of n is the length of the 0-normal 
factorization ofn. 

We are now ready to compute the Apery set of S. For n G S,we let x be the 
i-normal factorization for n. The following theorem proves that n G Ap{S,ni) 
if and only if Xi =0. 
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Theorem 15. Let S = {uq, ... ,np) be an NSCS. Let i G [0,p]. Then the Apery 
set Ap{S,ni) = {4>{u) : u G Si}, where 


G : 


uo < bi,ui < 62 ,..., Ui-i < bi,Ui = 0 , 

^2+1 ^Z+lj ^2+2 ^ ^2+2; ■ ■ • ; ^p 


Proof, li X G Si, then x is z-normal, and hence by Corollarv ll31 Xi = 0 is maxi¬ 
mal over all factorizations of <p{x). Hence (j){x — Xi) ^ S, and ^(x) G Ap{S,ni). 
On the other hand, for n G Ap{S, Ui), let x be the i-normal factorization of n. If 
Xi > 0 then n — Ui G S , which is impossible. Hence Xi = 0 and thus x G Si. □ 

For a numerical semigroup S, recall that the largest integer in NyS" is called 
the Frobenius number of S, denoted g{S). In [4], Brauer and Shockley observed 
that g{S) = maxHp(5'; m) — m. Applying this to Theorem [T5l with i = 0 for 
simplicity, yields the followin direct generalization of the main result of Hu- 

Corollary 16. Let S = (no,... ,np) be an NSCS. Let i G [0,p]. Then 



For a numerical semigroup S, recall that |N \ S'! is called the genus of S 
(120]). Corollaries m and UHl with i = 0 for simplicity, imply the following. 

Corollary 17. Let S = (ng,... ,np) be an NSCS. Then 



4 Arithmetic Invariants 

We now compute several arithmetic invariants in the NSCS context. First we 
consider the catenary degree c(S'), which we can determine exactly. In the 
special case of a geometric sequence S = {a^, a‘’~^b ,..., N), this gives c{S) = b. 

Theorem 18. Let S = (ng,..., Up) be an NSCS. Then c{S) = max{ 6 i, 62 ,..., bp} 

Proof. By Theorem [S] we may connect any two factorization by a basic chain. 
Hence c{S) < max{ 6 i,..., bp}. Now fix i such that bi = max{ 6 i, 62 ,..., bp}. 
Let X, y be two factorizations of aiUi of the two types guaranteed by Propo¬ 
sition HI We have gcd{x,y) = 0 so d{x,y) = max{|x|, |j/|} > bi. Any chain 
of factorizations connecting OiUi to biUi-i must at some point cross from one 
factorization type to the other, a step of size at least bi. Hence ciflini) > bi, so 
c{S) > m.ax.{bi,... ,bp}. □ 


Note that in [7] it was shown that the catenary degree of a numerical semi¬ 
group is achieved at a Betti element. Theorem [TSl identifies the specific Betti 
elements, and the exact catenary degree. 

We now consider A(S') in our context, which we can partially determine. 
Recall from [T3] that min(A(5')) = gcd(A(5')). 

Theorem 19. Let S = {no, ■ ■ ■ ,np) be an NSCS. Set N = {bi — ai ,&2 — 
a 2 , ■ ■ ■ ,bp — Op}. Then: 

1 . min(A(S')) = gcd(iV), 

2. N C A(S'), and 

3. max(A(S')) = max(iV). 

Proof. (1) Each basic swap is irreducible in a. Hence by Proposition 2.2 of 
[3], min(A(5')) < gcd(iV). For the reverse direction, note that Hi — Ui-i = 
{bi - ai)hi - ■ - bi-iai+i - ■ ■ Op, so gcd(iV)| gcd({ni - Ui-i : i € [l,p]}), which 
equals min(A(S')) by Proposition 2.10 of [3]. 

(2) The elements of N correspond to factorization length changes in Betti ele¬ 
ments, which must be in A.{S). 

(3) By Theorem 2.5 of [B], the largest element of A{S) arises from a factorization 

length change of a Betti element. □ 

In certain cases. Theorem [T9l determines A(iS') completely. In particular, the 
geometric sequence case is settled since that restriction implies \N\ = 1. 

Corollary 20. Let S = {no,... ,np) be an NSCS. Set N = {hi — 01,62 — 
02 ,..., 6 „ — Ora}. Suppose that any of the following hold: 

1. |IV| = 1, or 

2. |iV| > 1 and for some a gN, N = {a, 2a,..., | Aja}, or 

3. I A| > 1 and for some a G N, N = {2a, 3a,..., (| A| -|- l)a}, 

Then A{S) is completely determined. In the first two cases, A{S) = N; in the 
last case A{S) = N U {a}. 

For example, consider the NSCS given by oi = 02 = 7, 61 = 17, 62 = 22, 
i.e. S = (49,119,374). We have N = {10,15}, so applying Corollary [301 gives 
A(,S) = {5,10,15}. 

Beyond Corollarv l201 more work is needed to determine A{S). For example, 
the NSCS S = (4,14,63) given by oi = 02 = 2, 61 = 7, 62 = 9 has N = {5, 7}. 
Applying Theorem [T31 gives us {1,5,7} C A{S), while a computation with the 
GAP numericalsgps package (see [S]) shows that A(S') = {1,2,3,5,7}. 

Lastly, we consider the tame degree t{S). We now prove two lower bounds 
for t{S). They arise by considering the smallest rp such that rpOpnp — no G S, 
and the smallest si such that si 6 ino — np G S. 
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Theorem 21. Let S = (rioi ■ • ■ > ^p) o,n- NSCS. Set ri = 1 and 
/ori e [2,p]. Set Sp = l,Si_i = fori £ [2,p]. Then 

t{S) > max{( 6 i - ai)ri + (62 - a 2 )r 2 H-h (fop-i - ap_i)rp_i + 6 prp, 6 isi}. 

Proof. For the first bound, we set n = aprpUp and z = QprpCp £ (j)~^{n). We 
now set u = {biri, & 2?’2 “ b^r^ — a 2 r 2 , • ■ ■, bprp — ap_irp_i, 0). Note the 
left-first basic chain 


’'1<52 


(0, &2r2, &3?’3 - a2r2, ■ ■■, bprp - ap_irp_i,0) 


^2^3 


t (0, 0, b^r^^ ■ • ■ 5 bprp Op—irp—i^ 0) y • • • y bprpCp—i y • • • y z. 

In particular u £ ^(n). Note that each w £ (j)Q^{n) has |ri;| > \z\ and hence 

d{w,z) = Iwj. We will now show by way of Corollary [HI that |u| < |w| for all 
w £ r/)Q^(n). First, by Lenima[ 5 l wg > bir^ = ug. Now, for all i £ [l,p— 1 ] we 
must have Ui < bi+i since otherwise 6^+1 — airi > 6i+i, a contradiction. 

Hence u — biriCi is a p-normal factorization. By Corollary [Til |u — birieg\ < 
jic — biriCg] and hence |u| < |w|. Therefore tg{n) > d{z,(j)Q^{n)) = d{z,u) = 
|m| = (61 - ai)ri -I- (62 - a2)r2 H-h (&p-i - ap_i)rp_i + bprp. 

For the second bound, we set n = bising and z = feisieo £ (j)~^(n). We 
now set u = (0, oisi — 62 S 2 , a 2 S 2 — & 3 S 3 ,..., ap_iSp_i — &pSp, UpSp). Note the 
right-first basic chain 

Sp (5p 

«-)•••• ( 0 ,aiSi - 62S2, 0252 - &3S3, ap-lSp-1,0) -!>•••- 5 > 

—^ Oj\S\€\ —y • • • —y z. 

In particular u £ f>~^(n). Note that, by Corollary [HI each w £ //>~^(n) has 
I'O’I < \z\. First, by Lemma[Sl Wp > OpSp = Up. For all i £ [l,p— I] we must 
have Ui < Oi since otherwise o^ — &i+iSi+i > Oi, a contradiction. Hence 

u — UpSpCp is a 0-normal factorization. We apply Corollary [13] to conclude that 
since ug — 0, also Wq = 0 for all w' £ (j)~^(n — OpSpUp). Therefore wq = 0 for all 
w £ and hence d{z, (j)~^{n)) = \z\ = biSi, as desired. □ 

We have no examples where this inequality is strict. The following examples 
show that both parts of the bound are necessary. For S = (165,176,208), 
we compute t{S) = 27 while Theorem gives t{S) > max{27,16}. For 
S = (165,195,208), we compute t{S) = 26 while Theorem Wi\ gives t{S) > 
max{18, 26}. 
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